Correlation of the two-prime Sidel'nikov sequence

New construction of M-ary sequence family from Sidel'nikov sequences

In this paper, for a positive integer M and a prime p such that M |pn−1, a family of M -ary sequences using the M ary Sidel’nikov sequences with period pn−1 is constructed. This family has its maximum magnitude of correlation values upper bounded by 3 √ pn + 6 and the family size is (M − 1)2(2n−1 − 1)+M − 1 for p = 2 or (M − 1)(p − 3)/2+M(M − 1)/2 for an odd prime p.

Linear Complexity over Fp of Ternary Sidel'nikov Sequences

In this paper, for positive integers m, M , and a prime p such that M |pm − 1, we derive linear complexity over the prime field Fp of M -ary Sidel’nikov sequences of period pm−1 using discrete Fourier transform. As a special case, the linear complexity of the ternary Sidel’nikov sequence is presented. It turns out that the linear complexity of a ternary Sidel’nikov sequence with the symbol k0 =...

A Construction of a New Family of M -ary Sequences With Low Correlation From Sidel'nikov Sequences

In this paper, a new family of -ary sequences of period is proposed. The proposed family is constructed by the addition of cyclic shifts of an -ary Sidel’nikov sequence and its reverse sequence. The number of sequences contained in this family is about times of their period and the maximum magnitude of their correlation values is upper bounded by .

On the Relationship of Sidel'nikov Sequences

In this paper, the relationship among  -ary Sidel'nikov sequences generated by different primitive elements and decimation are studied. Their autocorrelation function and autocorrelation distribution are derived. It is proved that Sidel'nikov sequences for a given period are equivalent under the decimation, cyclic shift, and scalar multiplication of the sequence. ※ 본 연구는 교육인적자원부, 산업자원부, 노동부의 출...

On the Rational Recursive Sequence X_{N+1}=ƔX_{N-K}+(AX_N+BX_{N-K})⁄(CX_N-DX_{N-K})